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Abstract. Using Poincare duality, we formulate a formula of Lefschetz type 
which computes the Lefschetz number of an endomorphism of a separable, nu- 
clear C*-algebra satisfying Poincare duality and the Kunneth theorem. (The 
Lefschetz number of an endomorphism is the graded trace of the induced map 
on K-theory tensored with C, as in the classical case.) We then examine 
endomorphisms of Cuntz-Krieger algebras Oa- An endomorphism has an in- 
variant, which is a permutation of an infinite set, and the contracting and 
expanding behavior of this permutation describes the Lefschetz number of the 
endomorphism. Using this description we derive a closed polynomial formula 
for the Lefschetz number depending on the matrix A and the presentation of 
the endomorphism. 



1. Introduction 

Suppose A and B are two separable, nuclear C*-algebras. To say that A and B 
are Poincare dual means that there is given a K-homology class for Ai^B such that 
cup-cap product with this class induces an isomorphism between the K-theory of 
A and the K-homology of B. The homology class plays the role of the orientation 
class of a compact manifold. The idea in this form is due to Alain Connes (see 0]). 
Since the definition was invented, quite a number of examples of Poincare dual 
pairs have appeared in the operator algebra literature, connected with dynamical 
systems, foliations, hyperbolic groups, twisted K-theory, C*-algebras of discrete 
groups with finite BT, etc. 

The object of this note is to propose a simple application of the existence of 
duality between a pair of algebras, which runs roughly along the lines of a classical 
argument with de Rham cohomology and differential forms. Suppose cj): X X 
is a smooth self-map of a compact, oriented manifold. Assume that 4> is in general 
position with regard to fixed-points. Then (j) induces a map on homology with 
rational coefficients, and its Lefschetz number is 

tTs{(f>*) ■■= tracc(</)* : Hov(A) Hcv(A)) - trace(0* : Hodd(A) Hodd(A)). 

The Lefschetz fixed-point theorem states that this number is equal to the number 
of fixed points of (j) counted with appropriate multiplicities. The proof, which can 
be found in any textbook, involves ideas connected with Poincare duality in de 
Rham theory: normal bundles, integration of forms, Thom classes, and so on. The 
Kunneth formula is a separate, additional ingredient. It is sometimes therefore 
said that the Lefschetz fixed-point formula follows from Poincare duality and the 
Kunneth formula. 

In this article, we are going to formalize the exact connection between Poincare 
duality and the Lefschetz fixed-point theorem in such a way as to apply to the 
category of C* -algebras, with K-theory and K-homology playing the role of ordinary 
homology and cohomology. Part of the proof of the classical Lefschetz theorem is 
absorbed into our statement, so that the classical theorem can be deduced from 
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ours by a simple, essentially linear, index calculation. We show via essentially 
straightforward formal calculations with KK-theory, that if one has a Poincare 
duality with 'fundamental class' A G KK"(A B,C), and if one has a morphism 
/ G KK{A, A), then the trace of the map on K-theory induced from /, is equal to 
the result of a certain index pairing (see Section 2) involving / and A. This index 
pairing can in principle be computed in geometric terms, provided that the cycles 
underlying / and A themselves admit interesting, 'geometric' descriptions. Thus, 
to summarize, the Lefschetz number can be realized as a Kasparov product. Of 
course there is more than one such reaHzation; in [8] we pursue a similar idea to 
produce other kinds of identities in equivariant KK-theory. 

Of course the main merit of the observation is that one now has the possibility 
of proving analogues of the Lefschetz theorem in many different settings, provided 
one has available an interesting instance of noncommutative Poincare duality. 

The significance of the classical Lefschetz formula tends to be explained in terms 
of the equality of a local and a global invariant. In connection with C*-algebras, 
this does not entirely make sense. What kind of Lefschetz formulas can we expect 
in connection with C*-algebras? One example, based on the abstract Lefschetz 
formula presented here, is worked out in This involves proper actions of discrete 
groups on manifolds. The primitive ideal space of a cross product Co{X) x G in 
this situation is the extended quotient 

G\X, where X := {{x, h) e X x G \ h e Stahaix)}, 

where G acts on X by g{x,h) = {gx,ghg~^), and which, as a set, identifies canon- 
ically with the primitive ideal space of Co{X) » G and inherits a corresponding 
hull-kernel topology. It is a bundle over the ordinary space G\X with fibre at Gx 
the irreducible dual of StabG(2:), but it is not Hausdorff. The Lefschetz formula 
for an automorphism of this situation has the corresponding shape: the geometric 
side of the formula involves fixed points in the ordinary space G\X, and secondly, 
involves representation theoretic data for the isotropy of these fixed-points. 

The second purpose of this note is to consider the case of a pair of simple algebras 
in duality, namely to pairs A = Oa, B = O^t of Cuntz-Krieger algebras (see [llj). 
Here, in contrast to the example of the previous paragraph, here there are no points 
at all. Given an endomorphism of Oa arising from certain geometric data, we will 
solve the index problem on the geometric side of the formal Lefschetz formula. The 
endomorphisms with which we work correspond to n-tuples of continuous, partially 
defined homeomorphisms 

where T,\ is the symbol space of sequences {xi) such that Ax^^xi+i = 1 for all i. The 
information involved in such an n-tuple can be summarized in a single map on the 
countable set of paths in the graph corresponding to A. The geometric computation 
of the Lefschetz number turns out to depend, roughly, on the difference between 
the number of strings whose length is shrunk by the map, and the number of strings 
whose length is expanded by the map. This eventually leads to a description of the 
Lefschetz number roughly in the following terms: if we write ti —J2 ^t^K for words 
/i, ly, for one of the images of the generators of Oa under the endomorphism, then 
an appearance of (/i, v) with < l^l contributes -1-1 to the Lefschetz number and 
l/xj > + 1 contributes —1 (and there are no contributions when = {vl + 1). 
As a result of this decription we can, if we want, write down an expHcit, closed 
formula for the Lefschetz number, which is a polynomial expression in the entries 
of the matrix A. 

This example thus shows that the 'Lefschetz trick' results in interesting formulas 
even in what one might loosely refer to as a 'very' noncommutative situation. 
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The idea of formalizing the Lefschetz fixed-point theorem's proof using Poincare 
duaUty (and the Kunneth theorem) in order to work in a more general context, 
is due to Andre Weil, though not of course in connection with C*-algebras and 
K-theory. It was used by him in connection with the so-called Weil conjectures (see 
the Appendix to [9J). So in this sense, we have rediscovered an old trick. However, 
even so it seems worth making it explicit in the operator algebraic context in view 
of the variety of Lefschetz-type formulas one can reasonably hope to achieve by 
using C* -algebras and KK-theory, which embrace such a wide selection of geometric 
situations. 

2. The abstract Lefschetz theorem 

Kasparov's KK-theory is a realization of an additive, Z/2-graded category with 
objects C*-algebras and morphisms A B the elements of KK*(^, B), defined as 
a quotient of a certain set of cycles, by a certain equivalence relation (see [TO].) 

In addition to its structure of an additive category, KK is a symmetric monoidal 
category with unit object the C*-algebra C and bifunctor given by the tensor prod- 
uct of C*-algebras on objects and the "external product" 

(1) KK%Di,D[)xKK'{D2,D'^) ^KK'{Di®D2,D[^D'2), (/i, /a) ^ /i®c/2. 

on morphisms, and the fiip S: A (g) B B iS) A inducing the braiding. 

The interaction between the flip, the monoidal structure, and the grading in KK 
is summarized by the following diagram, which graded commutes, for all Di, D[: 

KK'{Di,D[) X KK*(L>2, L*^) KK'iDi ® D2, D[ ® D'^) 



flip 



flip 



KK'{D2,D'2) xK,{Di,D[) KK'{D2 ®Di,D'2®D[) 

In other words, 

(2) /l ®C /2 = {-iff^'^f- [E] ®D,®D^ (/2 ®C /l) ®D',<»Di P] 

for all /i e KK'(Di,i:i;) and /a G KK'{D2,D'^). 

Of course a category with similar properties is the category of complex Z/2- 
graded vector spaces and vector space maps, where for the monoidal structure we 
use graded tensor product of vector spaces, and for the braiding we use the graded 
flip 

Y.\a ®c b) := {-if-'^^^ca 
instead of the ordinary flip. The action of a linear transformation Ti ®c T2 on 
Vi ®c V2, where : Vi — > V- , Vi, V- graded vector spaces, is deflned by 

{Ti ®c T2){a ®c b) := {-lf^'^''Ti{a) ®c T2(&). 

Then a short calculation shows that depending on the fact that 8x18x2 + dTidx2 + 
{dTi + 8xi){8T2 + 8x2) = 8T18T2 + 8x18x2 mod (2) shows that the monoidal 
structure on V is also graded commutative, in the sense described above for KK*. 
These deflnitions ensure that the K-theory functor KK V^, 

A ^ K^(^), / e KKJ(A, B)^U: K^(A) ^ KC(i?), 

which associates to a C* -algebra A the complex, Z/2-graded vector space K^(j4) := 
K,(A) (X>z C, is compatible with the symmetric monoidal structures on each cat- 
egory, at least on a bootstrap category M (the Kunneth theorem) where it is an 
isomorphism (the Universal Coefficient theorem.) 

In order to illustrate these facts in a concrete way we prove the following simple 
lemma. 
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Lemma 1. Suppose c = ^ (8>c bi G K,(A (g) B) is written as a sum with a^, bi 
homogeneous. □ Let f G KK' {A, A') and g £ KK'(i3,i3') be homogeneous. Then 

c ®A^B (/ <^c 5) = ^(-l)^''-^^(a, ®A f) ®c ®B 5) e K.(A' (8) B'). 

Proof. Suppressing subscripts, suppose a e KK* (C, A),h ^ KK' (C, B), f and g as 
above. Then 

(3) (a (g)c 6) (E)A(SB if ®c 5) 

= a (g)A (Ia <^c b) (/ <^c 1b) (Xi^'^B (1a' ®c g) 

= a(E)A ^*{b ®c Ia) ®a®b (/ (8)c Is) ®A'(8.b (1a' (8)c ff)- 
Since Is) = 2]*(1b (t)c /), we can write the above 

(4) ^a(^A{b ®c 1a) ®bcda (Is (8)c /) (8)b«)A' S*(1^/ (8)c 5). 
Using graded commutativity we have 

(5) (6 ®c U) ®B»A (1b -^c /) = 6 <^c / = i-lf'^^Mf ®c 6) 

= (-1)^''^/I],(/®^. (U' ®c fo)). 
Putting this into Q and moving the flip across the tensor product gives 

(6) = {-if'^^a (S>A f (U' ®c 6) «)A'®B (U' ®c g) 
as required. 

□ 

We next state the essential deflnition of this note (see [4], [11], [5], [1].) 

Definition 2. Let A and i? be C*-algebras. Then A and B are dual in KK (with a 
dimension shift of n) if there exists A G KK"(A ® B, C) such that the composition 

(7) KK'{Di,D2(E>A) ^^"^ KK' {Di (g) B, D2 (E) A (g, B) 

^^^KK'+"{Di(gB,D2) 
is an isomorphism for every Di, D2. We call A the fundamental class of the duality. 

Suppose A and B are dual with class A. In the above notation, set Di — C 
and D2 = B. Then there is a unique class A' e KK""(C, S (g) A) such that the 
isomorphism 

(8) KK-"(C,E® A) -^KK°(B,E) 

carries A' to Is. We call A' the dual fundamental class. By definition, we have 
the equation 

(9) (A' ®c Is) giB^Ass (1b 0c A) = 1b. 
A simple computation shows that the map 

(10) KK'{Dig)B,D2) ®^ KK'{Di®B(gA,D2(gA) '^'^^ KK'-''{Di,D2(g)A). 
is an inverse to ([7]). We obtain a second equation 

(11) (U 0c A') ®A®B(3A (A 0c U) = U. 



^An element of a graded set is homogeneous if it has a definite degree. 
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If one prefers to arrange things in a different logical pattern, one can start with 
a pair of classes A and A' and insist that they satisfy the equations ^ and (fTTj) . 
Then the map as in ^ can be shown to be an isomorphism with inverse ifTOj) . 

Remark 3. In the above notation, 

(12) (1a ®c A') ®A®B®A (A ®c 1a) 

= (-1)" (S,(A') ®c U) ^A<g,B»A (U S*(A)). 

In [5] the definition of Poincare duality involved classes A e KK^"(C, A® B) and 
A" (A (g) i?, C) satisfying appropriate equations. To connect our current discussion 
with that definition, set A = E*(A'). Then by (fT2|) . the analogues of equations ((9]) 
and Ijlip are 

(13) (S,(A) ®c Is) <8)B®A®B (Is <E)c A) = 1b, 

(A (8)c U) (U ®c S*(A)) = (-1)" 1a 

which is as in [5]. 

Notice also that the roles of A and B are symmetric when n is even and anti- 
symmetric when n is odd. 

Given A and B dual as above, define a Z-bilinear map 

(14) K,{A)xK.{B)^Z, {x\y):^y(S,BX, 
where x denotes the Poincare dual of x. 

Lemma 4. With the Poincare duality pairing defined in ifH]) . 

{x\y)^i~lf-^y{x ®c y) ®a»bA 
for homogeneous elements x G K,(A), y £ K,(i3). 
Proof. Expanding the definitions, we have 

(15) y <E)B X ^ y (g)B (x (§c 1b) <E)a^b A^y(E)B ^*{1b <E)c x) ®a»b A 

^y^B (Is «>€ x) ®A®s S*(A) = (y 0c x) S*(A) 
= (-l)«-^^E,(x ®c 2/) ®B0A S*(A) = (-l)^-^^(x 2/) ®A8B A. 

□ 

Tensoring with the complex numbers we obtain a duality pairing 

(|):<(A)xKC(B)^C. 

This pairing is non-degenerate if B satisfies the Universal Coefficient theorem. It 
is supported on {(a;, y) \ d{x) + d{y) = n}. 

Now note that if A and B are Poincare dual, then K,(yl) and K,(i3) are finitely 
generated abehan groups (and for the same reason, if A and B are dual in KKc 
then K^(A) and K^(B) have finite rank.) 

By elementary methods one can thus find a basis (a;^ ^) for K^(A) and a dual 
basis (a;*_g j) for K^(_B) with respect to ( | ), i.e. so that we have 

(16) {Xe^i I Xjj j) — Srj^n — e^ij ■ 

Lemma 5. In terms of the bases (x^^i) and {x* j), the class A' is given by 

A' = 5^(-l)"-X-.,. ^cx,,,. 

i,e 
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Proof. It suffices to show that the map 

(17) KKc"(C, B^A)^-^ KKc"(B, B^A^B) KK^(B, B) 

sends J2i e(~l)"~'^^n-e i '^c x^^i to the identity in KK* (_B, B). Since we are over 
C, the UCT gives that KKc(B,S) = Homc(K^(B), K^(S)) . If x G K^(B), and 
denoting our proposed formula for A by (5, then we have 

(18) a;®B(?®ls)-(-l)^"^^?®ca; 

by Lemma [TJ Hence the image of S under (fTT)) sends x G K^(i3) to 

(19) (-i)"9^- ^(-1)"-"^ (8)c x,,, (^c a:) ®b®a®b (Is » A) 

z,e 

Now setting a: = x* j , each term vanishes save when e = ri — 7, in which case the 

sign is (-l)«T+7+(n-7)7 = +1. 

□ 

With these preUminaries out of the way, we can now state and prove the for- 
mal Lefschetz theorem for Poincare dual pairs of C* -algebras alluded to in the 
introduction. 

Suppose we have a duality with fundamental classes A' e KK~"(_B ® A, C) and 
A G KK"(A B, C). Let / G KK{B, B). Define 

Ind(A, /) := A' ®b®a if 0c U) ^b®a S* A G KK(C, C) = Z. 

As the notation suggests, this 'index' only depends on / and A subject to the 
condition that A implement a Poincare duality. However, the way Ind is defined 
involves both A and the dual class A', so that if one changes the duality, it is easy 
to check that two canceUing changes are introduced into Ind, so that Ind(A, /) 
does not depend on the choice of A. 

Motivated by the classical case, we define the Lefschetz number Lef (/) of / G 
KK°(B,B) in the standard way as the graded trace 

(20) Lef(/) tr,(/, : K^{B) ^ <(i?)) 

:=tracec(/,: K^(B) ^ K^(B)) - tracec(/* : K?(B) ^ kC(B).) . 
of / acting on the complexified K-theory of B. 

Theorem 6. Let A and B be C* -algebras satisfying the Universal coefficient theo- 
rems and the Kunneth theorem. Suppose that A and B are dual with fundamental 
class A G KK^{A ® B,C) and dual class A' G KK""(C,B ® A). Then for any 
f G KK"(_B,_B), the Lefschetz number of f is equal to the index 

(21) Lef(/) -Ind(A,/). 
In particular, the zeta function 

OG 

(fit) :=Elnd(A,r)i". 

n=0 

is rational. 
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Proof. Let / £ KK°{B,B). We can write = Y.rf!r<,v Hence 

(22) (U ®c /)*(A) = <-e.. ®C X,,.. 
Applying the flip gives 

(23) ®c /)*(A) = ^(_l)"-^+^(«-^) /-^ X,,. ®c 
Finally, pairing this expression using A gives 

(24) 

< S,(U ®C /)*(A), A ^(-l)"-^+^("-^Vr' (a;.,. A 

~ y fir (•^n-e,r I -^eii) 

= E(-l)""'/^~' = tr(/,") - tr(/i) = tr,(/,) 

as required. 

The statement regarding the zeta function is an elementary consequence, see [9]. 

□ 

Finally, we note that it is rather natural to call the Lefschetz number of the 
identity morphism Is G KK'{B, B) the Euler characteristic oiB; it is the difference 
in ranks of Ko(-B) and Ki{B), and by our formal Lefschetz theorem it is the index 

(25) Eu1b=<A,A>, 

which is a sort of formal Gauss-Bonnet theorem. 

Example 7. Let A be the C* -algebra of sections Cr{X) of the Clifford algebra of 
a compact manifold X, and B — C{X). The best-known example of K-theoretic 
Poincare duality is in this situation. The class A is represented by the unbounded 
self-adjoint operator D -.^ d + d* acting on the bundle A^{X) of differential forms 
on X, where d is the de Rham differential, and the additional datum of the Clifford 
multiplication 

Cr{X) (g, C{X) ^ M{L^iA*ciX))). 

The class A involves a Clifford multiplication by an appropriate vector fleld on 
X X X, acting on a submodule of C{X) ® Cr{X), but the important point is that 
this vector field vanishes on the diagonal. It is immediate that when we take the 
Kasparov product of A and A, we get simply the operator D acting on forms 
L2(AJ.(X)). Hence ^ says that 

Eulx — Index(DdF{), 

with DdR the de Rham operator on X. See [TJ for a closely related computation. 

It is also a simple manner to deduce the classical Lefschetz fixed-point formula 
in the same way. The fact that the class A is supported in a neighbourhood of 
the diagonal in X x X means that if we twist A by a smooth map whose graph 
X ^ X xX is transverse to the diagonal, and pair with A, the result is supported in 
a small neighbourhood of the fixed-point set of the map. The latter is a discrete set. 
Thus, the formal Lefschetz theorem gets us this far, and to finish the computation 
we need to carry out a local index computation. (See [6] for the details, in a more 
general context.) 

The reader wanting other simple examples may wish to consider an automor- 
phism of a finite group. A pleasant noncommutative Lefschetz formula for this 
situation can be deduced using the formal Lefschetz formula. This formula gives 
the well-known relationship between the number of fixed points of the induced map 



8 



HEATH EMERSON 



G ^ G on the (finite) space of irreducible representations, and the number of 
'C-twisted conjugacy classes' in G. The reference [6| also contains this result. 

In the remainder of this note, we are going to work out a highly noncommutative 
example (the algebras A and B are simple). The merit of considering an example 
like this is that we do get a genuinely new equality of invariants - a genuinely new 
Lefschetz theorem. The difficulty with the example is that it is not so easy to see 
what its meaning is. So that it is helpful to have the classical examples at hand, 
for comparison. 

3. Example - endomorphisms of Cuntz-Krieger algebras 

Let Oa (see [2], [3]) be the Cuntz-Krieger algebra with (irreducible) matrix A, 
the universal C*-algebra generated by n nonzero partial isometrics si, . . . , s„ such 
that 

/iijSjSj — Sj Si. 

We are going to illustrate the formal Lefshetz theorem given in the previous section 
by proving an analogue of the Lefschetz fixed-point theorem for (certain) endomor- 
phisms of Oa- 

We first remind the reader of the following theorem of Cuntz and Krieger. 

Lemma 8. (see [2\). The group Kq{Oa) is Z/(l — A*)Z, and the group Ki(O^) is 
the quotient o/Z/(l — A*)Z by its torsion subgroup. 

To compute the Lefschetz number of an endomorphism of Oa , we must therefore 
split off the free part of the Kq group and compute the images of a set of generators, 
and similarily, find free generators for Ki and compute their generators. 

/I 1 0\ 

Example 9. A standing numerical example will be the case ^ = 1 1 1 . By 

Lemma [HI K-theory of Oa is infinite cyHc in each of dimensions and 1, with free 
generator [sis^] the class of the projection sis* in even degree, and free generator 
the class [si + Sg] of the unitary si + Sg in odd degree. Note that [52^2] = 
[S3S3] = -[sisl] in Kq. 

Any (unital) endomorphism a: Oa Oa maps each generator Si to a partial 
isometry ti E Oa such that satisfy the same relations. Conversely, by 

the universal property of Oa, any choice of ii, . . . , i„ satisfying the Cuntz-Krieger 
relations gives rise to a 'symmetry' of Oa, i.e. an endomorphism. A well-known 
family of is the periodic 1-parameter family given by the circle action 

Si I— > zsi, where z E S^, i = 1, 2, . . . , n. 

These endomorphisms are, however, obviously homotopic to the identity, whence 
we cannot expect very interesting Lefschetz numbers (they will all be zero, since 
the Euler characteristic of Oa is zero.) Instead we are interested in more combina- 
torially defined endomorphisms. 

The following definition is vaguely analogous to the assumption that one has 
an infinitely differentiable map, in the setting of the classical Lefschetz theorem. 
Let denote the Cantor set of sequences (xi) in the graph A determined by the 
matrix A. 

Definition 10. Let Z C be an open subset and Z — > EJ^ be a continuous 
map with domain Z. Then Lp is smooth if 

• Z is a cylinder set. 

• There exists A: S N and a map Tp' : F<k P such that ip{xi, X2, X3, . . .) 
= {ip'{xi, . . . ,Xk),Xk+i,Xk+2, ■ ■ ■), for all x = {xi,X2,X3, ...) € Z, 



LEFSCHETZ NUMBERS FOR C*-ALGEBRAS 



9 



where P := {{xi, . . . , Xm) \ A^^^xi+i = 1, to > 0} is the set of finite allowable strings 
in the alphabet determined by A, and P<fc is the set of strings of length at most k. 

We allow the empty string 0. With this convention, the left shift 

aA - Z := E\ ^ E\ 

is smooth, since aAixi,X2, ■ ■ ■) ~ {a'j^{xi),X2,X3, . . .) where cr'j^{x) = for every 
string of length 1. 

Our definition is actually closer to the idea of a quasi-conformal map. Note that 
P is the vertex set of the tree A which is the universal cover of A. As such, it 
admits a canonical path metric: it is 'Gromov hyperbolic' as a metric space, and 
so has a Gromov boundary. 

Lemma 11. A smooth map tp: Z ^ Sj^ is the boundary value of a quasi-isometry 

if' : Z' ^ A, where Z' is a subset of P. 

Proof. Suppose we are given a smooth map tp: Z ^ Ej^ in tho above sense, with 
k and tp' as in the definition. We can take the cylinder set Z to be of the form 
Z = {x e SJ^ I ttn{x) G F}, where ttn- S+ Pn is the projection, and is a 
finite subset of P^v, and where N is larger than k. Now whether an infinite string 
is or is not in the domain of Lp only depends on the first N letters. Geometrically, 
the set of infinite strings x with first N letters belonging to a given fixed, finite set 
of finite strings, is a clopen set of Sjj, and is the closure in the compactification of 
the tree, of the set of finite strings of length at least N, and with first letters 
in the given set. Hence the set Z is the boundary values of a subset Z' C P, i.e. 
Z = Z' n dA, where Z' is the set of finite strings of length at least N with first N 
letters in F. 

Assuming now that the finite string (xi , . . . , .x„j) is in Z' , whence that any bound- 
ary point X = {xi, . . . , Xm, a^m+i, • • ■) is in Z, we have 

tfj{x) = {ll;'{xi,...,Xk),Xk+l,...,Xm,---) 

which says that the last letter of (p'{xi, . . . , Xk) is allowed to be followed by Xk+i- 
Therefore we can define tp'{xi, . . . , Xm) '■= {'>p'{xi, . . . , Xk),Xk+i, ■ • ■ , Xm)- It is clear 
that ip' is a quasi-isometry of the tree. It therefore extends to the boundary OA = A 
and it is clear that its boundary values gives precisely tp: Z ^ . 

□ 

A typical 'geometric' endomorphism of Oa will be specified by the following 
definition. 

Definition 12. A geometric endomorphism of Oa, where A is n-by-r?., shall refer 
to the data of a partition Sj^ = Zi U • • • U Z„ of the symbol space, and an n- 

tuple ^ = {tpi, . . . , tpn) of smooth homeomorphisms ipi : Wi ^ Zi C Sj^, such that 

Wi = [jA,^^,Z,. 

It is clear that such partially defined maps determine elements of Oa; we define 

(26) ti— ^ s^lMS^, 

fj-ew!, \fj,\=k 

where the summation is over the words of length k in Wl, with VK/ C P with 
W n OA = Wi as explained above, and where tp^ are the extensions of the ^pi to P, 
and, of course, where k is sufficiently large. 

Then the range projection of ti identifies, in the obvious sense, with the image 
Zi of ^i, and the cokernel projection identifies with the domain of definition Wi of 
ipi. Hence, due to condition 3), we get an endomorphism a^{si) := ti of Oa- 
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Remark 13. The identity endomorphism corresponds to the evident partition with 
Zi — {x \ X begins with i} and ipi{x) = {i, x) for x € Wi :— \JAij=\Zj. 

From now on we will abuse notation and denote by the same letter the partially 
defined maps -01 : P ^ P, and the maps V'i : ^a- course there is ambiguity 

in the choice of the lifts 2p: P ^ P, but we fix choices once and for all. Similarly 
we will write Wi instead of and Zi instead of Z'^. 

Example 14. A good example of a geometric endomorphism for A 
is 

(27) h = sjsls^ + S1S2(S2)^ + S2S3S3S2 + S2S3S2S2S3 + S2SI, 

The corresponding partition and triple of smooth maps is as follows. 

1) .Zi is all sequences (x„) beginning with 1 or 2. 

2) Z2 is all sequences (x„) beginning with 32. 

3) Z3 is all sequences (a;„) beginning with 33. 

■01 We require 0i : Wi := Z1UZ3 Z\. If a sequence begins with 1, then we 
replace the initial 1 by a 2. If a sequence begins with 2 then we replace the 
initial 2 by a 1, unless the second coordinate is 3. In that case, we replace 
the initial 23 by 233. Finally, on sequences beginning with 32, we replace 
the initial 32 by 232. Observe that the image of -01 is all strings beginning 
with 2 or 1. 

We require 02: W2 := U Z2 U Z3 = S;^ ^ Z2. We add 32 to the 
beginning of any sequence. 
V'3 We require 1/13 : Wz ■= Z2 U Z3 Z3. To any sequence beginning with 3 
we add an additional 3. 

Remark 15. The endomorphism a,p above sends the range projection of si to the 
range projection of ii, which is sisl + S2S2- Hence (a*)*([siSi]) = [sis^] + [S2S2] = 
[sis|], so the induced map (a*)* : Ko(Oa) Ko(Oa) is the identity. To see the 
action on Ki(O^), one can check that the map (^i + ^3 | ■ ) ^ Ko(Oyi) Z induced 
from the Poincare duality pairing (see the end of this section) vanishes identically. 
Therefore [ti + ig] = £ Ki{Oa) and (a*)* : Ki{Oa) Ki(O^) is the zero map. 
So the Lefschetz number of a* : Oa ^ Oa is equal to 1. (In particular, a\[, is not 
an automorphism.) 

We now describe an invariant of any geometric endomorphism, which will be a 
single partially defined map P — > P. 

Definition 16. Let ^' = (0i, . . . , 0„) be a geometric endomorphism. Extend the 
tpi to partially defined self-maps of P. We let 4" : P — > P be the partially defined 
map defined by 

^'(a;i, . . . ,x„) := ipx„{xi, . . .,Xn-i) 
if (xi, . . .,Xn-i) e Doin{-tJjxJ. 

Example 17. The map 5* of Example [14] is define on paths of length 2 by 




(28) ^(11) = 2, *(21) = 1, *(12) = (321), *(22) = (322), 

*(32) = (323), *(33) = (33), 
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On paths of length 3. 

(29) ^'(111) = (21),*(121) = (22), *(211) = (11), *(221) = (12). 

(30) *(★ ★ 2) = (32 * *) for any (★★) allowable, 

(31) ^-(323) = (33), ^-(333) = (333). 
Finally, on words of length 4, is defined by 

(32) ^-(1111) = (211), *(1121) = (212), ^-(1221) = (222), 

^-(2111) = (111), *(1211) = (221), ^-(2211) = (121), 

*(3211) = (2321), ^'(1121) = (212), ^-(2121) = (112), 

(33) ^'(★★★2) = (32***), for any -k-k-k allowable, 
and finally, 

(34) ^-(3223) = (33223), ^-(3233) = (33233), ^-(3323) = (33323), 

*(3333) = (33333), 
In these formulas, any string not mentioned is not in the domain. 

Say that two partially defined maps 4' and ^' are equivalent if ^E* = ^P' on 
sufficiently long strings. Then it is only the class of i> modulo ^ which will matter 
to us for what is coming. Denote by [4'] the class of ^t. We are going to associate 
to a geometric endomorphism an integer invariant. This invariant will only depend 
on the equivalence class [^'] and not on 4' itself. 

By formal series J2kLi^k, where Uk are real numbers, we will refer to the se- 
quence of of its terms, modulo the equivalence relation J2T=i ~ 12^=1 if 
X^feLi '^k = SfcLi for TO sufficiently large. For example 1 + 2 + 3 + 4 + -- - ~ 
2 + + 3 + 4+ -- -. The condition ~ implies, obviously, that Ofc — bk for large 
enough k, but it is stronger. 

Definition 18. Let S: P P be a partially defined bijection with finite propa- 
gation: that is, there exists :— Prop(S) such that 

S(Pfe)c U Pi, for all fc. 

\l-k\<N 

Let Doni(S) C P be its domain and Im(S) its range. We set 

(35) Indexfc(S) card (P^ n Im(S)) - (Pfe n Dom(S)) . 
We let Index(S) be the formal series 

oo 

(36) Index(S) = ^ Index, (S). 

i=l 

We show below that the index only depends on [S] and converges if S = for some 
geometric endomorphism 5*. 

Lemma 19. The index has the following properties. 

1) 7/S and !B' are two partially defined maps which agree on P^ for all suffi- 
ciently large k, then Index(S) = Index(S') as formal series. Hence, Index 
is compatible with 

2) For any geometric endomorphism 'J, Indexfc('I') — for k sufficiently large. 
Hence the formal series in ((36l) converges in this case. 
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Proof. We prove 2) first. For simplicity, we assume that a given partially defined 
map S has propagation at most 1. We start by assuming that S has no strings 
in its domain of length < m — 1, for some m > 2. Now we remove any strings of 
length m from the domain of S. Let the new partially defined map be called S'. 
We claim that the index (or more precisely the formal sum (|36l) ) has not changed. 
The index in dimension to — 1 has clearly been shrunk by the number of elements in 
dimension m which previously mapped to dimension to — 1. Call this a(TO, to — 1). 
Thus, 

IndeXm_i(S') = Index„i_i(S) — a{m,m — 1). 

On the other hand, the domain in dimension m has been reduced by card(Doni(S) n 
Pm), while the image in dimension to has been reduced by a{m, m). So 

Indexm(S') = Indexm(S) — a(m,m) + Dom(S) fl card(Pm). 

Finally, the image in dimension m + 1 is reduced by a(m, m + 1). Meanwhile, the 
index in dimension < to — 1 has not changed, nor has the index in dimensions 
> TO + 1, since S changes lengths of strings by at most 1. So 

(37) Index(S') 

= Indcx(S) — a{m, to — 1) — a(rn, to) H — a{m, to) + card(Dom(5') fl Pm) 

= Index(S). 

This proves the result. 

Now this means that for any S can have its domain successively shrunk by 
ehminating strings of length 1, then 2, and so on, without altering its index. The 
first assertion is now immediate, since without changing the index, we can alter 
both maps until they agree as partially defined maps. 

The second assertion is left to the reader (it follows from the analytic consider- 
ations discussed in the last section of the paper.) □ 

Example 20. Consider Example [14} [iTl The domain in dimension 1 has elements 
in it. The image has 2 elements in it. So Indexi(4') = 2. The domain in dimension 
2 has 6 elements in it and the image has 6 elements in it. Hence Index2(4') — 0. 
In dimension 3 there are 13 elements in the domain and 12 in the image. So 
Index3(^') = —1. One checks that Indexfc(5') = for fc > 3. Hence 

Index(^') = 2 + 0-1 = 1. 

Remark 21. Altering the domain of a 5* on a finite piece is analogous to altering a 
map / : M ^ M up to homotopy, whilst retaining transversality. The net effect on 
the fixed points (with signs) is zero. 

Remark 22. 1) The identity morphism of Oa corresponds to the partially defined 
map 4" id with domain of definition the set of paths (xi, . . . , a;„) such that A^^.xi = 1, 
i.e. the set of loops in the graph. The action of is by shifting the parameteriza- 
tion of loops. In particular, Index(^'id) = 0. 2) If the graph corresponding to A is 
complete, then Index(5') = for every 5*. This follows from the Lefschetz theorem. 

The point about the index is that there is a lot of cancellation in the expres- 
sion ((36l) . Taking into account this cancellation, we get a much more computable 
description of the index 

Lemma 23. Let S: P ^ P be a partially defined homeomorphism with finite 
propagation. Let to > 0. Define 

7™(S) := tt{a; G P I |a;l > m, \E{x)\ < to} - G P | \x\ < to, |S(a;)| > to}. 
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Then 

Indexi(S) + Index2(S) H h Index„(S) = 7„i(S). 

In particular, if S = ^ for some geometric endomorphism ^, then 7m — 7m+i = 
■ ■ ■ — Index(\E') for m sufHciently large. 

Proof. Let a{i,j) denote the number of strings of length i which are mapped by S 
to strings of length j. Let S{i,j) := a{i,j) ~ a{j,i). Assume that S alters lengths 
of strings by at most TV. Choose fc > 0. By definition, 

Indexm(S) = H (Im(S) n - ft (Dom(S) n P„,). 

On the other hand, jJIm(S) n Pm) — X^feL-w "^("^ + ^) while jj (Dom(S) n P) = 
12k=-N m + k), whence 

N 

Indexm(S) = S{m + k,m). 

k=-N 

Of course 5{i,j) = —5{j,i). Hence when we take the (formal) sum 

cx; N 

(38) Index(S) = ^ ^ 5{m + k,m), 

m=l k=-N 

a term 5{i,j) appears exactly twice with opposite signs, if i and j are small enough 
relative to m. It follows that 



y^Indexfc(S) = 7m (S) 



fc=i 

because of telescoping. 

The last assertion follows from Lemma [191 

□ 

Example 24. For instance, in Example [T4l[T7l to = 3 is large enough, note Prop(^') < 
1. There are 8 strings of length 4 mapped to strings of length 3 and 7 strings of 
length 3 mapped to strings of length 4, so 

Index(^') = 8-7=1. 

Based on Lemma [23l we can give a poynomial formula for the index as follows. 
Fix TO large. Fix j. We count the number of strings of length m + j (for j = 
1,2, ... ,N, which are mapped to strings of length < to. We refer to the presentation 
(|26l) . Fix i and /i with = k. Suppose that \il'i{p)\ < \^J-\ — j + 1. Consider a 
string w = (/z, u) of length to + j, where |u| = m + j — \^\ is a string (path) from 
the terminus t{^) of to i. Then this is mapped under ^ to a string of length 
< TO + j — 1— j + 1 = m. Hence for each such i, fi and u we get a positive 
contribution to the index. For fixed /i and i the number of possible u's is equal 
to the number of paths of length m + j — k from t{fi) to i, which equals . 
Hence the total positive contribution to the index is 

n N 

\ \ " \ " ^m+j-k 

»=1 J = l MSWi, |^0i(Ai)|<|A'|-J + l 

For the negative contributions, for j = 0, 1,...,A^ — 1 fix i and \i such that 
|V'i(M)l ^ l/^l +j + 2. Then for each w = {fi,u) of length m~ j, so that u is a string 
from t(/i) to i of length m — j — k, the length of ^(w) is > m — j — l+j + 2 = m + 1. 
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Hence we get a negative contribution to the index. Therefore the total negative 
contributions is 

n N~l 

t{ii),i 

i=l J=0 A^eWi |Vi(M)l>|p|+i+2 

Therefore we get the following curious, completely explicit, polynomial formula for 
the index: it is given explicitly by the formula 

n N 11 N-1 

(39) EE E ^^^r'-EE E ^1^7'' 

for any N > Prop(\E') — maxi.p(|/i| — I'f/'ilAi)! + l) for any m large enough. 

Example 25. For instance, in our main example the above formula with k — 2, 
m = 3, N — 1 gives 

(40) lndex{4>) = {Aj, + A^, + Aj, + A^,) 

- (Au + A22 + A12 + A22 + A32 + A22 + A32) = 8-7=1. 

We can now state our Lefschetz formula for Cuntz-Krieger algebra endomor- 
phisms, at least those coming from simple combinatorics of generators and rela- 
tions. 

Theorem 26. (Lefschetz Theorem for Cuntz-Krieger endomorphisms.) Let 4" S 
Ga and a* : Oa Oa be the corresponding endomorphism. For sufficiently large 
m and N , the Lefschetz number of a equals the index of Thus, the Lefschetz 
formula 

(41) Trace,((a*),: K40^)q K,{Oa)q) 

n N n N-1 

\ " \ " \ ' 4'n+i-fc _ \ " Arn-j-k 

i=i i=i ^^&w,,\i'^(p)\<\^J■\-J+^ »=i 3=0 f^eWi \4>^i^^)\>\^J.\+3+2 

holds. 

Remark 27. The reader will clearly see the difference between computing the trace 
of an endomorphism using the polynomial formula (|39l) , and by way of computing 
the action on K-theory. Compare for instance the expression (|27l) with the calcu- 
lations in Remark [m which of course need the work of Cuntz and Krieger just to 
get off the ground. 

To prove this, we need to show that Index(\I') = Ind(A, [a*]) for an appropriate 
A inducing a duality. Kaminker and Putnam proved such a duality in |llj . We refer 
the reader to their paper for further details, and merely sketch the computation 
here. Let si, . . . , s„ denote the generators for Oa and ti, . . . , t„ the generators for 
Oa^. 

Define Ha ■= ^^(P), where P is the set of strings, as above. Let 

Si'- Ha > Ha, >S'i(e^) := ^io(ji>)Citoj Rji^w) '■— ^t(iD)jCi«j- 

Clearly [Si, Rj] = 0, while S*,Rj] = modulo finite-rank operators. It is also easy 
to check that J2j ^ijSjS* = S*Si modulo finite rank operators, and similarly the 
Rj satisfy the relations for Oa* ■ We obtain the Busby invariant 

Oa ^ Oat ^ B{Ha)/K{Ha) 

of an extension of Oa ^ Oa* by the compact operators and hence (since Oa is 
nuclear) a class in KK^ {Oa Oa* , C) . Kaminker and Putnam prove that A induces 
a duality with dual class the element w — ^ Si ® t* . Then ww* — w*w and each 
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are projections. Therefore w + 1 — ww* is a unitary in Oa 'S> 0\ and so defines an 
A of KK1(C,Oa,®Oa*)- Now suppose we have an endomorphism 

/^eWi, \^^\=k 

Then under the endomorphism, A is mapped to 

To compute the pairing 

Ind(A, [a]) =< (a* «) Iq^, )*(A), A > 

we need to compute the index of the obvious lift Fredholm index of Wxs, + (1 — 
W^W^). However, it is clear that is equal to M^|W% on £^(Pm) for m > 

dmin(^') + 1. Hence the sum 

oo 

^dimker((W^*)|^,^^^^) - dimran(W^*) n ^^(p^.)) 
i=i 

converges, and evidently converges to the analytic index. Now we can regard VF* 
as the operator induced by the partial permutation 4/ of P, in which point masses 
Cw in the kernel of W^s, correspond to words w not in the domain of . We are 
now in the setting of our earlier discussion of partially defined maps P — > P, and it 
is clear that the index of Wq, is exactly the same as the index defined in Definition 
[iHland we are done by Section 2. 

Remark 28. It was mentioned above that the geometric index of an arbitrary en- 
domorphism must vanish in the case of a Cuntz algebra. This is of course obvious 
from the Lefschetz formula since the K-theory of Cuntz algebras vanishes rationally. 
On the other hand, it does not seem very obvious from a geometric point of view. 
This sort of thing happens in classical topology of course: one proves existence of 
fixed points by homology computations. 

References 

[I] J. Brodzki, V. Mathai, J. Rosenberg, and R. Szabo, D-branes, RR-fields, and duality on 
noncommutative manifolds. (2007), Preprint. 

[2] J. Cuntz, A class of C* -algebras and topological Markov chains. II. Reducible chains and the 
Ext-functor for C* -algebras. Invent. Math. 63 (1981), no. 1, 25-40. MR 608527 (82f:46073b) 

[3] Joachim Cuntz and Wolfgang Krieger, A class of C* -algebras and topological Markov chains, 
Invent. Math. 56 (1980), no. 3, 251-268. MR 561974 (82f:46073a) 

[4] Alain Connes, Noncommutative geometry. Academic Press Inc., San Diego, CA, 1994. MR 
1303779 (95j:46063) 

[5] Heath Emerson, Noncommutative Poincare duality for boundary actions of hyperbolic groups, 

J. Reine Angew. Math. 564 (2003), 1-33. 
[6] Heath Emerson, Siegfried Echterhoff, and Hyun-Jeong Kim, Fixed point formulas for proper 

actions (2007), preprint. 

[7] Heath Emerson and Ralf Meyer, Euler characteristics and Gysin sequences for group actions 
on boundaries. Math. Ann. 334 (2006), no. 4, 85.3-904. MR 2209260 (2007b:19006) 

[8] , Lefschetz maps for simplicial complexes and smooth manifolds (2007), preprint. 

[9] Robin Hartshorne, Algebraic geometry. Springer- Verlag, New York, 1977. Graduate Texts in 
Mathematics, No. 52. MR 0463157 (57 #3116) 

[10] G. G. Kasparov, Equivariant KK-theory and the Novikov conjecture. Invent. Math. 91 
(1988), no. 1, 147-201. MR 88j:58123 

[II] Jerome Kaminker and Ian Putnam, K -theoretic duality of shifts of finite type. Comm. Math. 
Phys. 187 (1997), no. 3, 509-522. MR 1468312 (98f:46056) 

E-mail address: hemersonSuvic . ca 

University of Victoria, Victoria, BC 



